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INTRODUCTION 


If you want to get your money's worth from a computer system, one of your 
basic requirements is an assembly program that offers you speed, flexibility, 
and convenience, An assembler that truly "pays its way" will use a minimum 
of machine time and its language will be powerful enough to make programming 
fast, accurate, and free from drudgery. These were the criteria that guided 
the development of this assembly program. 


First, it had to be fast. One good way to gain speed on the LGP-30 is to min- 
imize the amount of input and output. For example, by suppressing the as- 
sembly listing we can speed the task up somewhat. But by performing the 
assembly in one pass instead of two, we get a substantial increase in speed. 
The source tape has to be read only once, and virtually no time is wasted 
during assembly. 


Second, the language had to be powerful. This assembly language provides 
numerous resources for the programmer, In addition to the symbolic addres- 
sing capability of the existing assembler, LGPSAP, it provides for such things © 
as address incrementing, self-reference addresses, equivalence statements, 
and "load-and-go"' operation. , 


This paper will introduce you to the language, the operation, and some of 
the applications of this assembly program. 

THE ASSEMBLY LANGUAGE 

The language of this system is based largely on the LGPSAP language. For 
discussion we can divide it into three main components: instructions, con- 
stants, and assembly-directing commands. 


Instructions 


An instruction is made up of two basic parts, the operation field and the 
operand field. 


Operation field. The operation field consists of one to four 
characters, all of which are assembled into bits zero through 
fifteen of the assembled instruction. All LGP-30 operations 
can be represented along with those of systems such as 24.1 & 
24,2 


Examples of possible operation fields: 


h'! 800ot' an' 803p' j00h' 
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Constants 


Two types of constants may be assembled by this system, hexadecimal and 
alphanumeric. A constant must be labeled, and the type of constant is de- 
noted by the last letter of the label. 


Hexadecimal constants, A label ending in ''x'' indicates that the 
next two fields each contain four characters of a hexadecimal con- 


stant. 
Examples: 

Code: Assembled as: 
'consx'5j21'kwegf' 5j21kwef 
"la30x''2! 00000002 
'talyx'jOoL'' j0010000 


Alphanumeric Constants. A label ending in ''z'' indicates that 
the next field is an alphanumeric constant which is to be stored 
in six bit form. 


Examples: 
Code: Assembled as: 
‘endz'end! 0004 fff 


Assembly-Directing Commands 


Assembly can be directed by the programmer in two ways: by pseudo-oper- 
ations in the operation field, and by special flags in the label field. 


There are four pseudo-operations: START, REFER, BLOCK, and EQUIV. 
START specifies the location at which instruction storage is to 
begin in memory, and REFER specifies the reference or base 
address of the program. 


Examples: 


start'2200'refer'200' 
b!/t+t1! 


The instruction would be stored at location 
2200 and would be assembled as b2201. 
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Assembly-Directing Commands (continued) 


start'2200'refer'0! 
bt/t4t1t 


The instruction would be stored at location 
2200 and would be assembled as b0001. 


-BLOCK causes the assembler to skip over the number of loca- 
tions specified (in track and sector form) by the numeric operand. 


Examples: 
'stor'block'20! The next instruction will be 
assembled in location stor + 20. 
block'108! Skips over 64 + 8 = 72 locations. 


EQUIV defines the location label by assigning it the same abso- 
lute equivalent as the operand. The operand may be an absolute 
address or a previously defined symbolic address. 


Examples: 


"here'equiv'2400! 
'there'equiv'here' 


This sequence first defines "here'' as the’ 
address 2400, and then defines ''there'' as 
the same address. 


The two special flags which may appear in the label field are 
WAIT and END. 


WAIT (coded as 'wait') causes the assembler to stop and then 
proceed when the start switch is pressed. This command allows 
segmentation of tapes, combining of separately punched programs, 
etc. 


END indicates the end of the source program. It is followed by 
a transfer address which may be blank, an absolute address, or 
a symbolic address. After a breakpoint stop, control is trans- 
ferred as directed by this transfer address. A blank transfer 
address transfers to the beginning of the assembler to assemble 
another program. An absolute or symbolic address transfers 
control to that address. If the address is symbolic, it must have 
been defined in the program just assembled. 


6 of 13 


Assembly-Directing Commands - (continued) 


Examples: 
Code: Action: 
‘end'' transfers to beginning of assembler. 
‘end'1200! transfers to location 1200. 
'end'here' —_— starts. assembled program at "here." 


OPERATION OF THE ASSEMBLY PROGRAM 


The assembler itself occupies tracks 32 through 39, and uses tracks 40 
through 63 for symbol table and working storage. Tracks 3 through 31 are 
available for assembled program storage. 


Starting the assembly. After loading the assembler hex tape, 
place your source tape in the reader, with the six-bit switch 
down, and press the start switch. 


The assembly process. To process symbolic addresses, the sym- 
bol table scheme of LGPSAP is used. The symbolic address, re- 
garded as a number, is used to compute an address in the symbol 
table area. If the computed location is occupied by a symbol other 
than the one being processed, successively higher locations are 
tried until an unoccupied location is found or until a symbol table 
entry matches the symbol being processed. The LGPSAP algorithm 
performs far better than others tested. 


The symbol table has associated with it a symbol address table 
which contains the absolute equivalents of the defined symbols 

in the symbol table. If a symbol has been used as an operand 

but is not yet defined, it appears in the symbol table, but its entry 
in the symbol address table is flagged with a sign bit. A threaded 
list is linked to this flagged entry, each element of this list con- 
taining a storage location where the address needs to be filled in 
when the symbol is defined. When the symbol becomes defined, the 
locations whose addresses are stored in the threaded list are 
filled in with the absolute address. It is this procedure which 
makes one pass assembly possible. 


Error flags during assembly. 
There are six error flags which may be printed out during assem- 


bly. They are printed in red so they will stand out from the source 
program, 
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APPLICATIONS - (continued) 


it possible to use the computer to evaluate students' programs by means of 
a "grader" routine. The student ends his program with a 'wait' , and the 
operator follows the student's tape with a tape (prepared by the instructor) 
of equivalence statements which fill in the source data addresses and sub- 
routine calls in the student's program. An ‘tend! statement then transfers 
control to the grader routine which supplies data to the student's program 
and evaluates his results. 


In an engineering or scientific installation, this assembler will make it pos- 
sible for you to get a short problem on the computer quickly for an "express 
run", For even a short program (one or two tracks) it will usually take less 
time for the assembler to fill in the addresses than for you to do it. 


The symbolic program and the input data may be punched on the same tape. 
At the end of assembly the operator lifts the six-bit switch, presses the 
start switch, and the program commences running, using the data from the 
tape. 


By reducing the size of the symbol table and modifying a few addresses, it 
would be possible to put this assembler on the drum along with 24.2 and 
still leave enough room to assemble an eight track program. Thus it would 
be possible to write a program in "symbolic 24.2" and have it running with 
a minimum expenditure of time and effort. 


CONCLUSION 


In this brief introduction to a one-pass assembly program, we have looked 
at its language, its operation, and some of its possible applications. The 
advantages of this assembler -- speed, convenience, and flexibility -- are 
available now. The program is running and checked out. I hope you will 
find that it 'pays its way" and helps you to get even more of your money's 
worth from your computer system. 
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Supplement to ''A One-Pass Assembly Program for the LGP-30" 


By T. D. Lassagne 


This supplement contains additional information on the assembly language for the 
information of programmers. This information will be contained in the program. 
writeup when it is issued. 


Operation Field. The operation field may not be left blank unless the instruction 
has a location label. A ''z'' should be punched in the operation field rather than 
leaving it blank. There is one exception to this general rule; this is the case where 
both the operation field and the operand field are blank. This case is assembled 

as z0000. 


Example: 


p'1600''! is assembled as p1600 
20000 


p'1600''3200' would cause improper operation of the assembler. It 
should be written p'1600'z'3200' 


Operand Field. If an absolute address is used in the operand field, the instruc- 
tion letter does not need to have an "x" before it as in LGPSAP. Ifthe "x''is 
present it will be stored on the drum as part of the assembled instruction. 


Alphanumeric Constants. The characters in an alphanumeric constant include only 
those characters which are normally read into the accumulator from the tape. 
This does not include the carriage return, code delete, etc. 


START & REFER. If the START and REFER statements are missing from the 
beginning of a program, the assembler assumes that you meant to write 
start'0300'refer'0300' . If just one of the statements is missing, it is assumed 
to have the address 0300. (In the 24.2 version, the assumed addresses would 
be 4000 .) 


BLOCK. The locations skipped over by the BLOCK statement are not changed 

in any way, nor is anything stored in them. If you desire zeroes in the skipped 
over locations, the drum clear routine should be used prior to loading the assem- 
bler. 
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EQUIV. The operand of an EQUIV pseudo-op may not have an increment. Fur- 
ther, the location label of an EQUIV statement may not be a label ending in "x" or 
"'z", Ifthe operand is a symbol which has not yet been defined, the assembler 
will print an "ad" error flag and the EQUIV statement will be disregarded. 


WAIT. The 'wait' stop is a breakpoint 8 stop. 


END. The program stop after assembly is a breakpoint-4 stop. In the case of a 
blank transfer address, there is an unconditional stop between the breakpoint 4 
stop and the transfer to the beginning of the assembler. That is, the Start button 
must be pressed twice to start assembly again if breakpoint 4 is up. If the trans- 
fer address is an undefined symbol, the assembler prints an "ad'' error flag and 
treats the.transfer address as if it were blank. One note: the transfer address 
should normally be blank if the START and REFER addresses are not the same; 
in this situation the program is not in the proper location for running. 


A Programming Example. This short example is a program to input and store 
20 words in successive locations starting at "stor''. It demonstrates a few of the 
features of this assembler. 


The first column shows the source code, the second the storage location of the 
assembled instruction, and the third the assembled instruction itself, 


start'2000'refer'5000' 


b'aster' 2000 b5012 
yt /t+t4! 2001 y5005 
e'dump' 2002 c5014 
p"' 2003 p0000 
it! 2004 i0000 
hit 2005 h0000 
bt/t="1! 2006 b5005 
a'la29! 2007 a5011 
y'/t-'3! 2008 y5005 
s'test! 2009 s5013 
t'/'-"g! 2010 t5002 
a2gtzt1'! 2011 z0001 
‘'astor'z'stor! 2012 zZ5015 
'test"h'stor'+'20! 2013 h5035 
'dump!'! 2014 z0000 
'stor'block'20! 

fend ! 


Before execution, this program would be moved to location 5000. 


11 of 13 


Source Tape Punching. Because this assembler does not print an assembly list- 
ing, the source tape need not be punched one instruction to a line, but may be 
punched in straight line form. For example, the programming example above 
would be punched as follows: 

start'2000'refer'5000' 

b'astor'y'/'+'4'c'dump'p'i"'h''b'/'="Ltatla2gty' /'-13! 
s'test't'/'-'8''la29'z'l'tastor'z'stor''test'h'stor'+'20! 

'dump''''stor 'block'20''end!! 2 


Operation procedure. 


To assemble a program: 
1. Load the assembler and direct a "stop and transfer" to location 3200 
(4800 in the 24.2 version). This stop and transfer command is normally 
on the end of the hex load tape. 


2. Put the source tape in the reader and put the six-bit switch down. 


3. Push START. 


The assembler will: 
1. Type "scoop". (This is the current name of the assembler). 
2. Initialize the symbol tables (taking about 1 1/4 minutes). 


3. Commence reading the tape and assembling. 


When the END statement has been read, the assembler will: 

1. Search the symbol table for undefined symbols. 

2. List the undefined symbols under the heading "undef--", 

3. Print the last location occupied by the assembled program. 

4. Stop (breakpoint 4) and transfer. 
Punched Comments. Generally, comments should stay on the coding sheet and 
not be punched on the source tape. Special precautions have to be taken to avoid 
trouble if they are punched on the tape. If you are reading the tape with a photo- 


reader, leave the comments off entirely unless it has a modified input circuit. 
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Punched Comments. - (continued) 


If reading with the flexowriter, comments may be included with the following 
precautions: 


1. If the next line of code had a location label, follow the comment with 
a tab. 


2, If the next line of code does not have a label, follow the comment with 
a tab and the n (4-n) spaces, where the operation field on the next line 
had n characters. Failure to take this precaution will result in some 
of the comment characters appearing in a spurious "op" error flag being 
printed after the operation field. All in all, it's safer to dispense with 
comments on the punched tape. 


Questions, Corrections, etc. I will be happy to answer any questions you have 
on any aspect of the assembler and will gratefully receive any corrections or 
suggestions you care to bring to my attention. I intend to work on this assembler 
some more and add more features. Let me know what you can use. Here is my 
address: 


Ted Lassagne 


Box 7365 
Stanford, California 
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